The Szemerédi–Petruska conjecture for a few small values
نویسندگان
چکیده
Abstract Let H be a 3-uniform hypergraph of order n with clique number $$\omega (H)=k$$ ω ( H ) = k . Assume that the union k -cliques equals its vertex set, intersection all maximum cliques is empty, but one -clique non-empty. For fixed $$m=n-k$$ m n - , Szemerédi and Petruska conjectured sharp bound $$n\hbox {\,\,\char 054\,\,}{m+2\atopwithdelims ()2}$$ 6 + 2 In this note conjecture verified for $$m=2,3$$ , 3 4.
منابع مشابه
A bound for Feichtinger conjecture
In this paper, using the discrete Fourier transform in the finite-dimensional Hilbert space C^n, a class of nonRieszable equal norm tight frames is introduced and using this class, a bound for Fiechtinger Conjecture is presented. By the Fiechtinger Conjecture that has been proved recently, for given A,C>0 there exists a universal constant delta>0 independent of $n$ such that every C-equal...
متن کاملThe Auslander-Reiten Conjecture for Group Rings
This paper studies the vanishing of $Ext$ modules over group rings. Let $R$ be a commutative noetherian ring and $ga$ a group. We provide a criterion under which the vanishing of self extensions of a finitely generated $Rga$-module $M$ forces it to be projective. Using this result, it is shown that $Rga$ satisfies the Auslander-Reiten conjecture, whenever $R$ has finite global dimension and $ga...
متن کاملTamagawa Number Conjecture for zeta Values
Spencer Bloch and the author formulated a general conjecture (Tamagawa number conjecture) on the relation between values of zeta functions of motives and arithmetic groups associated to motives. We discuss this conjecture, and describe some application of the philosophy of the conjecture to the study of elliptic curves. 2000 Mathematics Subject Classification: 11G40.
متن کاملOn the Volume Conjecture for Small Angles
Given a knot in 3-space, one can associate a sequence of Laurrent polynomials, whose nth term is the nth colored Jones polynomial. The Generalized Volume Conjecture states that the value of the n-th colored Jones polynomial at exp(2πiα/n) is a sequence of complex numbers that grows exponentially, for a fixed real angle α. Moreover the exponential growth rate of this sequence is proportional to ...
متن کاملHypercube Embedding of Distances with Few Values Hypercube Embedding of Distances with Few Values
A distance d on a nite set V is hypercube embeddable if it can be isometrically embedded into the hypercube f0; 1g m for some m 1, i.e., if the elements i 2 V can be labeled by sets A i in such a way that d(i; j) = jA i 4A j j for all i; j 2 V. Testing whether a distance d is hypercube embeddable is an NP-complete problem, even if d is assumed to take its values in f2; 3; 4; 6g ((Chv80]). On th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European journal of mathematics
سال: 2021
ISSN: ['2199-675X', '2199-6768']
DOI: https://doi.org/10.1007/s40879-021-00466-9